infer network diffus influenc manuel gomez rodriguez jure leskovec andrea kraus inform diffus viru propag fundament process talk place network directli observ node infect observ individu transmiss infect influenc typic difficult applic underli network diffus propag spread unobserv tackl challeng develop method trace path diffus influenc network infer network contagion propag time node adopt piec inform infect identifi optim network explain observ infect time optim problem np hard solv develop effici approxim algorithm scale larg dataset practic provabl optim perform demonstr effect approach trace inform cascad set million blog new articl year period infer inform flow onlin media space find diffus network new core peripheri structur small set core media site diffus inform rest web site tend stabl circl influenc gener new media site act connector 